Step of Proof: decidable__quotient_equal
12,41
postcript
pdf
Inference at
*
1
1
1
1
1
I
of proof for Lemma
decidable
quotient
equal
:
1.
T
: Type
2.
E
:
T
T
3. EquivRel(
T
;
x
,
y
.
E
(
x
,
y
))
4.
f
:
T
T
5.
x
,
y
:
T
. (
(
x
f
y
))
E
(
x
,
y
)
6.
u
:
x
,
y
:
T
//
E
(
x
,
y
)
f
(
u
)
(
x
,
y
:
T
//
E
(
x
,
y
))
latex
by ((D 6)
CollapseTHENA ((Auto_aux (first_nat 1:n) ((first_nat 1:n),(first_nat 3:n)) (first_tok
C
:t) inil_term)))
latex
C
1
:
C1:
6.
u1
:
T
C1:
7.
u2
:
T
C1:
8.
E
(
u1
,
u2
)
C1:
f
(
u1
) =
f
(
u2
)
C
.
Definitions
x
,
y
.
t
(
x
;
y
)
,
t
T
,
x
(
s1
,
s2
)
,
,
P
Q
,
x
:
A
.
B
(
x
)
Lemmas
bool
wf
,
quotient
wf
origin